PROPERTY A, PARTIAL TRANSLATION STRUCTURES 
AND UNIFORM EMBEDDINGS IN GROUPS 

J. BRODZKI, G.A. NIBLO, AND N.J. WRIGHT 

Abstract. We define the concept of a partial translation structure T on a 
metric space X and we show that there is a natural C*-algebra C*(T) asso- 
ciated with it which is a subalgebra of the uniform Roe algebra C*{X). We 
introduce a coarse invariant of the metric which provides an obstruction to 
embedding the space in a group. When the space is sufficiently group-like, 
as determined by our invariant, properties of the Roe algebra can be deduced 
from those of C'*{T). We also give a proof of the fact that the uniform Roe 
algebra of a metric space is a coarse invariant up to Morita equivalence. 

Many interesting geometric properties of spaces and groups are captured by the 
structure of C*-algebras associated with those objects. For example, a discrete 
group G is amenable if and only if the full C*-algebra C*{G) is nuclear [7]. 

In a similar vein, for a discrete group G, Yu's property A is equivalent both to the 
nuclearity of the uniform Roe algebra C*{G) and to the exactness of the reduced 
C*-algebra C*{G). This follows from the results of Anantharaman-Dclaroche and 
Renault jTj, Higson and Roe 0, Guentner and Kaminker [3], and Ozawa [TU] , 
While property A and the uniform Roe algebra can be defined for arbitrary metric 
spaces, we cannot generalise these results without a good analogue of the reduced 
C* -algebra of a group. 

In this paper we introduce a C*-algebra to fulfill this role. To do so we carry 
out the following programme. First we define the notion of a partial translation 
structure (Definition llip on a uniformly discrete metric space, which captures ge- 
ometrically the interplay between the left and the right action of a group on itself. 
In broad terms, this can be described as follows. In Euclidean space translations 
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are distinguished from other isometrics of the space by the fact that they move each 
point by the same distance. Let us assume that a group G is equipped with a left 
invariant metric d, which means that for any elements g, s, t of G, d{gs^ gt) — d{s, t). 
In other words, multiplication on the left acts by isometrics on the metric space 
(G, d). On the other hand, the right multiplication by a fixed clement g of G moves 
each element r of G by the same distance: d{r, rg) = c?(e, g), where e is the identity 
of G. Thus we say that the right multiplication acts by translations on (G, d) even 
though these translations are not isometrics in general. However, there is an inter- 
esting connection between the translations arising from the right multiplication and 
the isometrics given by the left multiplication. This interaction is encoded in our 
definition of partial translation structure. It will follow directly from this definition 
that any group admits a canonical partial translation structure given by the left 
and right multiplication. This partial translation structure is in some sense the best 
possible, as discussed in Section [3l To measure how group-like is a given metric 
space X, we introduce a coarse invariant, a real valued function kx{R), associated 
to the space X. When kx{R) — 1 for all i? > we say that the partial translation 
structure is free. 

Next we construct a G*-algebra, the partial translation algebra G*(T), associ- 
ated to any partial translation structure T. This is a subalgebra of the uniform Roe 
algebra C*{X). We show that when the space X is a group and T is the canonical 
partial translation structure then G*(T) is isomorphic to the reduced G*-algebra of 
the group. We study the analytic properties of the partial translation algebras and 
we prove that when the space admits a free, globally controlled partial translation 
structure T then the following are equivalent (Theorem [29]) : 

(1) X has property A; 

(2) C*{T) is exact; 

(3) C*{X) is exact; 

(4) C*{X) is nuclear. 
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This is related to a theorem of Skandahs, Tu and Yu, [13], who proved the equiva- 
lence of 1 and 4 for bounded geometry metric spaces. 

In Theorem [19] we prove the following. When the space X admits an injective 
uniform embedding into a group, one can pull back the canonical partial translation 
structure from the group to the space to obtain a free partial translation structure 
on X which satisfies the hypotheses of the above Theorem [53 We conclude fur- 
thermore that Kx{R) = 1 for all R in this case. It follows that if kx{R) > 1 for 
some R, then X does not admit an injective uniform embedding into any countable 
group. Our invariant therefore provides an obstruction to the existence of such an 
embedding (Corollary [20]) • 

The question of the existence of a uniform embedding in a group can be treated 
locally. We introduce the notion of a local embedding in a group and show that a 
discrete metric space X is embeddable in a group if and only if it is locally embed- 
dable (Theorem [22]) . The main interest in this notion comes from the existence of 
a space Tu with the universal property that every bounded geometry space locally 
uniformly embeds in Tu. We are therefore able to show that Tu embeds uniformly 
in a countable discrete group G if and only if for each uniformly discrete bounded 
geometry metric space X there is a countable discrete group Gx such that X 
uniformly embeds in Gx- 

We remark that property A of a metric space X is a coarse invariant, but the 
uniform Roe algebra G*{X) is not. We prove, however, that if X and Y are 
coarsely equivalent then G*{X) and C*{Y) are Morita equivalent (Theorem [J]). 
Thus exactness and nuclearity of the uniform Roe algebra are preserved by coarse 
equivalence. 

1. Characterisations of Property A 

In this section we will review various characterisations of property A for metric 
spaces. The original definition, due to Yu, is stated as follows. 



4 J. BRODZKI, G.A. NIBLO, AND N.J. WRIGHT 

Definition 1 (Yu, [.M,). A uniformly discrete metric space {X,d) has property A 
if for all i?, £ > there exists a family of finite non-empty subsets Aj; oi X x N, 
indexed by x in X, such that 

- for all X, y with d[x, y) < R we have |^°'^^"| < s; 

- there exists S such that for all x and (y, n) e A^ we have d{x, y) < S. 

We will begin by giving some conditions which are equivalent to property A. For 
this the following terminology will be useful. 

Definition 2. A function from AT to a Banach space x i-^ £,x has {R, e) -variation 
if d{x,y) < R implies \\(,x ~ £,y\\ < £■ 

A kernel u: AT x X — > M or C has (i?, e)-variation if d(x, y) < R implies \u(x, y) — 
1| < e. 

A kernel u: X x X —t ov C has finite propagation if there exists i? > such 
that u{x, y) = for d{x, y) > R. The propagation of u is the smallest such R. 

We recall that a uniformly discrete metric space X has bounded geometry if for 
all i? > there exists N, such that the cardinality of Bji{x) is at most N for all x in 
X. Hence, ifuiA'xX— ^Cisa finite propagation kernel on a bounded geometry 
discrete metric space then there exists N such that for each x there are no more 
than N points y such that u{x,y) ^ 0. Thus u defines a bounded linear map from 
l'^{X) to itself, {u * Oi^) — J2y£X '"(^' y)^(y)- These linear maps are also said to 
have finite propagation. 

The uniform Roe algebra, C*{X), is the C*-algebra completion of the algebra of 
bounded operators on PiX) having finite propagation. 

The following result summarises various characterisations of Property A. 

Theorem 3. Let X be a uniformly discrete bounded geometry metric space. The 
following are equivalent. 

(1) X has property A. 

(2) For all R, e there exists a family of vectors G 1^{X) for x ^ X , such that: 
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- \\^x\\i = 1; the family {^x) has (R,e) -variation; 

- there exists S such that for all x, is supported in the S-ball about x. 

(3) For all R,e there exist vectors G ^^(^) for x G X, such that: 

- \\^x\\2 — 1..' the family {^x) has {R,e) -variation; 

- there exists S such that for all x, *s supported in the S-ball about x. 

(4) For all R,e there exist vectors G ^^(^) for x G X, such that: 

- \\^x\\2 = 1; the family {(^x) has {R,e) -variation; 

- for all S > there exists S such that for all x, the restriction of ^x to 
the S-ball about x has norm at least \ ~ 5. 

(5) There exists 5 <1 such that for all R,e there exist vectors S^x S ^^(^) for 
X ^ X , such that: 

- llCxIb ~ 1/ the family {S^x) has {R^e)- variation; 

- there exists S such that for all x the restriction of £,x to the S-ball 
about X has norm at least 1 — 5, and the restriction of £^x to the set 
Br+s{x) \ Bs{x) has norm at most e. 

(6) For all R,e there exists a Hilbert space H and vectors ^x F[ for x G X, 
such that: 

- \\^x\\2 = 1/ the family {^x) has {R,e) -variation; 

- there exists S such that d{x,y) > S implies {^xtCv) — 0- 

(7) For all R, e there exists a finite propagation positive type kernel u: XxX ^ 
R such that u has (R, e) -variation. 

(8) For all R, e there exists a positive type kernel u: X x X ^ C such that: u 
has {R, e) -variation; convolution with u defines a bounded operator in the 
uniform Roe algebra C*{X). 

Proof. The equivalence of [T] and [5] is proved in [5], Lemma 3.5. The equivalence of 
[2] and [3] is proved in 14J Proposition 3.2. 

[3] H El Note that [3] =^ g] trivially. Given H fix 5 < 1, and for any 
R,e, take 6' to be the smaller of 5,e. For S, ^x such that the restriction of ^x to 
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the S'-ball has norm at least 1 — S' > 1 — 6, the restriction to Br+s{x) \ Bs{x) has 
norm at most 6' < e. Thus [3] =^ E] 

To show [5] =^ [3l fix (5 and given any R, e let and S be as in [5l Define 
C,x to be the restriction of to the R + S'-ball about x. We write (x — Cy as 
the sum of three parts: restricted to i?i?+s(a;) \ Buj^siv)] £.x — restricted 
to i3_R+s(x) n Bpi^siv)') and — restricted to Bj^^siv) \ Br+s{x). Note that for 
d{x,y) < R we have Br+s{x) \ BR+s{y) contained in Bn+six) \ Bs{x), thus the 
restriction of to this set has norm at most e. Similarly for the corresponding 
restriction of — Cj,. The variation condition ensures that any restriction of (,x — S,y has 
norm at most e, hence for d{x,y) < R we have \\(^x — CyW ^ ^e. Let rjx = Cx/\\Cx\\- 
Now use the estimates 

1 1 



\\Vx-Vy\\ <^IIC.-Cyll + IICyll 



\Cx\\ WCy 



\\C4"^ KxW -1-5 

for d{x, y) < R. As S is fixed, independent of e we can achieve arbitrarily small 
variation. 

[3] ^ [5] .-=^ Noted => El trivially. To showE] =^ H given ^x 

let u{x, y) — Re(^j:, S^y). Clearly this is of positive type and satisfies the appropriate 
vanishing conditions. The identity 

Ux-^yf ^2~2u{x,y) 

shows that (i?, A/2e)-variation for S,x is equivalent to (i?, £)-variation for u. To show 
that [7] =^ El note that bounded geometry, along with the support condition 
of [7] implies that convolution with u defines a bounded operator Op(m) on P{X), 
specifically an element of the uniform Roe algebra C*(X). 

Now we'll show that El El Let u be a kernel with (i?, e)-variation, and Op(u) 
the corresponding operator in C*(X). As u is of positive type, Op(m) is a positive 
operator so it has a positive square root. We denote the corresponding kernel by v 



^The equivalence of|3]and[7]is also proved in |14| Proposition 3.2. 
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and note that as Op{v) lies in C*{X) there is a self-adjoint kernel w satisfying the 
support condition and the inequality 

II Op(.) - Op(u;)|| < nun (s, ^^^;^;^) ■ 

From this it follows that || Op(w)|| < || Op(w)|| + e so we have 

II Op{vf-Op{wf\\ < II Op(z;)|||| Op(«)-OpH|| + || OpM-OpMIIII OpH|| < e. 

Let G I'^i^) be the vector with entries Cx{z) = w{z,x). Now observe that 

iCxXy) = X! ^)^(^' y) ^(2^' y), 

z z 

i.e. the kernel (C^, Cj/) consists of the matrix entries of the operator Op(u')^. Since 
Op(?«)^ differs from Op(u)^ = Op(7i) by at most e it follows that the kernel (Ci;, Cj/) 
differs from u(a;, y) entrywise by at most e. (In fact this condition is much weaker.) 
Hence the kernel (Ca;, Cy) has (i?, 3e)-variation, so C,x has (i?, V6e) variation. Finally 
replace Ca; by r\x = Cj;/IICa;|| and note that \\C,J\^ = (C^^, Cx) > 1 - 2e. As in the proof 
of [5] =4^ Owe conclude that t]^ has (i?, 2-\/6e/(l — 2e))-variation. □ 

2. MORITA INVARIANCE OF C*(X) 

The uniform Roe algebra is not a coarse invariant, as the following example 
illustrates. The uniform Roe algebra of a finite space is Af„(C) where n is the 
cardinality of the space, however all finite spaces are coarsely equivalent. While the 
algebras M„(C) are not all isomorphic, they are all Morita equivalent. Note that 
for unital C*-algebras, such as the uniform Roe algebra, two algebras A and B are 
Morita equivalent if and only if they are stably isomorphic _8, Thm. 7.6], which 
means that Ai^ B ^ ^, where K denotes the algebra of compact operators. 

We prove the following. 

Theorem 4. // X and Y are uniformly discrete bounded geometry spaces, and X 
is coarsely equivalent to Y , then C*(X) is Morita equivalent to C*(y). 

Before proving the theorem, we note the following corollary. 
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Corollary 5. If X andY are uniformly discrete bounded geometry spaces, and X 
is coarsely equivalent to Y then C*{X) is nuclear (resp. exact) if and only ifC*{Y) 
is nuclear (resp. exact). 

Proof of C'orollary\^ By the Theorem, if X and Y are coarsely equivalent, then 
the algebras C*(X) and C*{Y) are Morita equivalent. By Proposition 6.2 of 6J, if 
A and B are Morita equivalent C*-algebras, then A is nuclear if and only if B is 
nuclear. 

In the case of exactness, we argue as follows. Since the algebras C*{X) and 
C*{Y) are unital and Morita equivalent, they are stably isomorphic. Since R is 
nuclear (and hence exact), if the algebra C*{X) is exact, then the tensor product 
C* {X)^K is also exact. Therefore C* {Y)iS)R is exact. Since a subalgebra of an exact 
C*-algebra is also exact il5, Prop. 2.6], the inclusion C*(F) ^ Cl{Y) ® ^, defined 
with the help of a projection in shows that C*{Y) is exact, as required. □ 

We will now prove the theorem. 

Proof of Theorem [^J First we will prove this under the assumption that the coarse 
equivalence f : X ^ Y is surjective. The issue is one of multiplicities, as in the 
above example of the finite spaces; if the map / is actually a bijection, then we would 
have an isomorphism from C*{X) to C*(r). We will prove that Cl{X)(g)K{P{I.)) ^ 
C*{Y) (g) ^{P{Z)), where R{P{Z)) denotes the algebra of compact operators on the 
Hilbert space this is equivalent to Morita equivalence of the algebras C*{X) 

and Cl(Y). Note that the algebras C*{X) ® Si{P(Z)) and C*{Y) (g, can 
be viewed as algebras of operators on P{X x Z) and P{Y x Z) respectively. 

Since / is a coarse equivalence there exists R > such that for each y in Y, 
the preimage f~^{y) lies in some _R-ball in X. By bounded geometry of X, there 
exists N such that for each y, the cardinality of f^^{y) is at most N. Define N{y) 
to be the cardinality of f^^{y), and for each y, enumerate the points of f^^{y), 
i.e. pick a bijection of f^^{y) with {1, . . . , A^(?/)} C {l,...,Af}. We therefore 
obtain an identification of X with a subset of F x {1, . . . , N}. Let vr denote the 
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corresponding projection from X to {l,...,Af}, so that x ^ {f{x),Ti{x)) is the 
above identification. 

We define a map (f) from X x Z to F x Z, by (j){x,j) = (/(x), 7r(x) + jN{f{x))). 
Since for each y in Y there is exactly one x in X with /(x) = y,TT{x) = i for 
i = 1, . . . ,N{y), the map ^ is a bijection. This bijection gives rise to a unitary 
isomorphism from P{X x Z) to 1^{Y x Z), and hence an isomorphism $ from the 
algebra of bounded operators on P{X x Z) to the algebra of bounded operators on 
/2(y X Z). We claim that $ maps C*{X) O ^(/^(Z)) into C*(F) O ^(/^(Z)), and 
$-1 maps ^(/2(Z)) into (g) R{P{Z)). Hence the restrictions of $ 

to C*(X) ® ^(/^(Z)) and to C*(y) ® ii(?^(Z)) give an isomorphism between 
C*{X) ® J^(/2(Z)) and C;(r) ® M.{P{Z)) as required. 

First we will show that $ maps C*{X)(S)M.{P{Z)) into C*(y)(g) jl(P(Z)). Since $ 
is continuous, it suffices to prove this for the dense subalgebra of C*{X)^ ^(/^(Z)) 
consisting of sums of elementary tensors of the form T ^ M where T is a finite 
propagation operator on l'^{X) and M is a finite matrix. Indeed it is sufficient to 
prove that $(T (g) ejj') lies in C*{Y) (g) ^{P{Z)), for T of finite propagation, and 
where ejj' denotes a matrix unit. Partition X as X = Un=i iv i=i n where 

= {x&X: N{f{x)) = n, 7r{x) = i}. 

We can write T as the sum 

n,n'<N 
i<n,i' <n' 

where Pn,i denotes the projection of l'^{X) onto the subspacc P{Xn.i)- Note that 
for each i, the restriction of f to Xi = lj„>j Xns is injcctive, and let Vi de- 
note the corresponding isometry from P{Xi) to P{Y). Fix n,n' and and 
let S = Pn^iTPn\i'. Then $(5 ejj') = Vi5V^? ei+nj,i'+n'j'- Since / is a coarse 
equivalence, the operator ViSV^ is of finite propagation, hence ViSV^* ®ei+nj,i'+n'j' 
lies in C*{Y) (g) .ft(Z^(Z)). Since this holds for each n, n', i and i', we conclude that 
$(T (g ejj') lies in ^(/^(Z)) as required. 
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We will now show that maps C*{Y) (g) into C*{X) ® Si{P{Z)). As 

above, it suffices to show this for operators of the form T (g) e^k' j with T a finite 
propagation operator on P{Y). Let Yn = {y E Y : N{y) = n}, and let P„ denote the 
projection of P{Y) onto P{Yn). We can write T as a sum T — n'<N PnTPn'- 
Now fix 71, 71' and write k = i + nj,k' = i' + n' j' . Then for S = PnTPn' we 
have <i>~^(S' ® e^k') = V*SVii ® ejji. As / is a coarse equivalence V*SVii has 
finite propagation, and hence we conclude that <i>~^ maps Cl^{Y) ® into 
C:(X)0J?(;2(Z)). 

We have therefore shown that for f : X ^ Y & surjective coarse equivalence, 
C*(X) is Morita equivalent to C*(y). The general case follows from the obser- 
vation that given any coarse equivalence f:X — > Y, there are surjective coarse 
equivalences from both X and Y to the image f{X). Hence we have the following 
isomorphisms: 

□ 

In [TD] Ozawa showed that a discrete group G is exact if and only if its uniform 
Roe algebra is nuclear. Using Theorem 5] we can extend this result as follows. 

Corollary 6. Let G be a countable group acting properly by isometrics on a uni- 
formly discrete proper metric space X. If G*{X) is an exact algebra, then G is an 
exact group. If moreover the action is cocompact, then the following are equivalent. 

(1) X has property A; 

(2) C*(A") is nuclear; 

(3) C*(A') is exact; 

(4) G is exact. 

Proof. Pick a basepoint a;o \n X. Then G is coarsely equivalent to the orbit Y = 
Gxq. Exactness passes to subalgebras, so if C*{X) is exact, then C*{Y) is also 
exact. The algebra G*{Y) is Morita equivalent to C*(G), so the latter is exact. 
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This algebra contains a subalgebra isomorphic to C*{G), so C*{G) is also exact, 
hence G is an exact group. 

If the action of G is cocompact then G is coarsely equivalent to X, hence property 
A for X, nuclearity of G*{X) and exactness of C*{X) are all equivalent to their 
counterparts for G. For the group G, property A, nuclearity of G*{G), exactness 
of C*(G) and exactness of G are all equivalent by the results of [ll[51[Tn]. □ 

Remark 7. An alternative to the direct proof of Theorem [5] would be to rely on the 
following result from groupoid theory [13 „ 3.6]: If X and Y are coarsely equivalent 
uniformly locally finite coarse spaces then the groupoids G{X) and G{Y) are Morita 
equivalent. Given that C*{G{X)) = C*{X) one then appeals to the fact that Morita 
equivalence of groupoids implies the Morita equivalence of the associated reduced 
groupoid C*-algebras |9]. 

3. Partial translation structures 

A group G comes equipped with both left and right multiplications. We as- 
sume that a discrete group G is equipped with a left invariant metric so that left 
multiplication acts by isometrics on G. As noted in the introduction, the right 
multiplication by an element g £ G moves every element h of the group the same 
distance. We will reserve the term translation for the right action on the group and 
the term cotranslation will refer to the left action. 

We will now define analogues of both of these actions for a discrete metric space. 

Definition 8. A partial bijection from X to X is a subset s of A" x A" such that 
the coordinate projections of s onto X are injective. 

A partial bijection can be viewed as a partially defined injection from X into A, 
and we will write x = s{y) if (x, y) e s. 

Definition 9. A partial translation of A is a partial bijection t such that d{x,y) 
is bounded for {x,y) £ t. The identity translation, denoted 1, is the diagonal of 
A X A. The inverse of t is t* = {{y, x) : (x, y) £ t}. 
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A partial translation gives rise to a partial isometry in C*{X); the inverse gives 
the adjoint partial isometry. 

For G a discrete group and for g & G, the set tg = {{h, hg) : /i G G} is a (globally 
defined) partial translation. Viewing tg as a map from G to itself, it acts by right 
multiplication by g~^ . 

Definition 10. Let T be a collection of disjoint partial translations of X. A partial 

bijcction cr of X is a partial cotranslation for T if for all t G T and {x, y) ^ t such 
that a is defined on both x and y, we have {ax, ay) G t. 

For G a group, elements of G acting by left multiplication are (globally defined) 
partial cotranslations for {tg : g & G}. 

Definition 11. A partial translation structure on X is a collection T of partial 
translations of X, such that for all i? > there is a finite subset Tr of disjoint partial 
translations in T, and a collection Y^r of partial cotranslations of 7r satisfying the 
following axioms. 

(1) the union of the partial translations tin Tr contains the iJ- neighbour hood 

of the diagonal, that is the set of all {x,y) ^ X x X such that d{x, y) < R. 

(2) there exists k such that for each x, x' in X, there are at most k elements a 
in Sfl such that ax = x'; 

(3) for each i in and for all {x, y), {x', y') in t, there exists a in E/j such that 
ax = x' and ay = y' . 

A family {(T/jjE/f) | i? > 0} of partial translations and partial cotranslations 
satisfying conditions 1-3 will bo called an atlas. Note that there is always a par- 
tial translation structure associated with an atlas given by putting T ~ Ui?>o 
Indeed we can always enlarge this family T to include any additional partial trans- 
lations we desire and the enlarged family will still be a partial translation structure. 
In particular if X has any partial translation structure or equivalently any atlas, 
then taking T to be the family of all partial translations we obtain the maximal 
partial translation structure. 
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An atlas {(Tr, S/?) | i? > 0} where each Tr hes m a partial translation stucture 
T will be called an atlas for T . Note that atlases can be combined in the the 
following way: given any family Ai ~ {(^, S^j) | i? > 0} of atlases for T we may 
construct a new atlas for T by choosing one of the pairs (T^, S^^) for each i? > 0. 

For A = {{Tr, Sfl) I i? > 0} an atlas on X, and for i? > 0, let fc^(i?) denote the 
smallest k such that for all x' in X , there are at most k elements <j in with 
ax — x' . For T a partial translation structure on X let kx^R) denote the minimum 
k_A{R) taken over all atlases A for T. 

It is not immediately clear for which spaces partial translation structures exist. 
In Theorem [TH] we will show that every uniformly discrete bounded geometry met- 
ric space does admit a partial translation structure which allows us to make the 
following definition. 

Definition 12. For (X, d) a uniformly discrete bounded geometry metric space let 
T denote the partial translation structure consisting of all partial translations on 
X . We define the translation invariant of X to be the function 

Kx{R) = kT{R). 

Note that if d, d' are two coarsely equivalent metrics on X then any partial 
translation structure for [X, d) is a partial translation structure for (X, d') and vice 
versa. Thus supKx(-R) is invariant under coarse equivalence of metrics. 

We now introduce two properties for an atlas (freeness and global control) which 
we will need later. 

Definition 13. An atlas on X is said to be free if kj({R) = 1 for all R > 0. 

Since atlases, may be combined it follows that a partial translation structure T 
admits a free atlas if and only if kr{R) = 1 for all i? > 0, and that X admits a free 
atlas if and only if kx{R) = 1 for all i? > 0. 
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Definition 14. An atlas {{Tr, I]_r) | i? > 0} is said to be globally controlled if the 
partial cotranslation orbit 

{(x'j y') : there exists a in E^j such that ax ~ x' , ay ^ y'} 

is a partial translation for all i? > and x,y € X. 

Note that for i? > and x, y with d{x, y) < R \t is automatic that the orbit 
under E/j is a partial translation; the cotranslation orbit of {x, y) under Y,r is the 
unique t in Tr such that (x, j/) £ i. 

The following proposition describes the motivating example of a partial transla- 
tion structure. 

Proposition 15. Let G he a countable discrete group. Then G admits a canonical 
atlas which is free and globally controlled. In particular, kq(R) = 1 for all R. 

Proof. Since G is a countable discrete group it may be equipped with a bounded 
geometry left invariant metric d. Let tg denote the partial translation tg = {{x, xg) : 
X e G} and for i? > let Tr = {tg \ d{e,g) < R}. Since the metric has bounded 
geometry Tr is a finite set. 

The pair (x, y) belongs to the /^-neighbourhood of the diagonal if and only if 
d{x,y) < R, so d{e,x^^y) < i? by the left invariance of the metric. But then 
{x,y) e t^-iy and t^-^^y G T^. Hence Tr satisfies condition 1 of Definition 1111 

For each element h G we have the bijection a^ '■ G ^ G defined by ah{x) = hx. 
For each partial translation tg and each element (x, xg) G tg we have 

{ah{x),ahixg)) = {hx.hxg) = {ah{x),ah{x)g) £ tg. 

Thus the bijections ah are partial cotranslations for Tr. 

For all i? > let E/j = {ah : h e G}. Clearly for any elements x,x' E G 

there is exactly one element of E^, namely the cotranslation a^'x-^: such that 
a^'x-^ix) — x' so the subsets satisfy condition 2 of Definition [TTl 
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Let tg G Tr and (x^xg), (x'^x'g) G tg. Then setting h ~ x'x~^ we have ah{x) = 
x' and Chixg) — x'g so condition 3 of Definition [Til is also fulfilled. Set A = 

As noted above, there is exactly one element of E^j such that ah{x) = x' , namely 
(Tj./j.-i, so we have kj^{R) = 1 and so kq{R) is also 1 for all R. This means that 
the atlas is free. 

Finally if x,?; G G then the cotranslation orbit {{<7h{x),ah{y)) \ Oh G is 
equal to the set t^-^y = {{h^hx^^y) \ h G G}, so in particular it is a partial 
translation. Thus the atlas is globally controlled. □ 

We call the partial translation structure T = IJ^ Tr the canonical partial trans- 
lation structure on the group G. 

We shall now demonstrate the existence of partial translation structures for 
arbitrary uniformly discrete bounded geometry metric spaces. We shall use the 
following terminology. 

Definition 16. A metric space X is i?-separated if for all distinct x,y in X, we 
have d{x, y) > R. 

For metric spaces the following standard lemma will be needed to demonstrate 
the existence of partial translation structures. 

Lemma 17. Let X be a uniformly discrete bounded geometry metric space. Then 
for all R the space X can be written as a finite disjoint union of R- separated subsets. 

Proof. This is a colouring argument. Given R let n be an upper bound on the 
cardinality of the i?-balls of X. As a uniformly discrete bounded geometry metric 
space must be countable we can enumerate the points of X as xi, 2:2, ... . We will 
define inductively a colouring c: X {l,...,n}, such that d{x,y) < R implies 
c{x) c{y). Let c{xi) = 1. Now suppose we have defined c on the set {xi, . . . ,Xj} 
in such a way that for y in {xi, . . . , a;^} with d{x, y) < R, we have c{x) 7^ c(y). 
The set Bii(xj-\.i) contains at most n — 1 points from the set {xi, . . . , Xj}, so there 
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exists i € {1, . . . ,n} with c{x) ^ i for all x in {xi, . . . ,Xj} n Define 
c(xj_|_i) — i. This extension also has the property that points x, y with d{x, y) < R 
are coloured differently, hence by induction we can extend c to a colouring of X 
such that d{x,y) < R implies c{x) 7^ c(y). The sets Xi = c~^{{i}) are i?-separated 
as required. □ 

Theorem 18. Let X be a uniformly discrete bounded geometry metric space. Then 
X admits a partial translation structure. 

Proof. Fix R and write X as a disjoint union, X = XiL) ■ ■ ■ L) X„, of ^-separated 
sets, for S > 2R. Let tij be the set of pairs (a;, y) G XiX Xj such that d{x, y) < R. 
For each x & Xi there is at most one y G Xj with d{x,y) < R, since Xj is S 
separated, with S > 2R. Conversely for each y e Xj there is at most one x & Xi 
with d{x,y) < R. Hence tij is a partial translation. Note that tji = t*j; tn is the 
diagonal of Xi x Xi ; and the union of the sets tij is the i?-neighbourhood of the 
diagonal. Define Tr = {tij : i, j = I, . . . , n}. 

We will now define cotranslations. We will write S^j as a union of sets S^, for 
i,j = 1, . . . ,n with i < j. For each partial translation t = tij, pick a transitive 
permutation aij of the set t. This gives a partial cotranslation for t: for {x, y) in t we 
will define C7,j onXiUXj. We define cTy a; and cTy y such that {<TijX,aijy) = <Jij{x,y). 
This is well defined as for each x in Xi there is at most one y in Xj with {x, y) in 
t and conversely for each y there is at most one x. We define to be the set of 
powers of these permutations {cr™ : m € Z}. 

Note that is defined on pairs {x, y) in i^ , tji, ta, tjj but not on any other t in 
Tr. For t = tij,tji,tii or tjj and {x,y) in t, it is clear that {a^x, a'^y) also lies in 
t, so the elements of E/j = lJi<j cotranslations for Tr. For each i < j and 

x,x' £ X there is at most one cotranslation a e such that ax = x' , thus there 
are at most k = n{n + l)/2 elements of E/? taking x to x'. By construction, for 
each i < j, and {x,y), {x',y') in tij there exists m such that cr-^a; = x',aijy = y', 
and the same holds for tji = t*j. Thus Tr,S/{ satisfy the required axioms. Now 
define T = Ufl7R. □ 
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Wc conclude this section by discussing the question: under what circumstances 
do tlicrc exist free or globally controlled atlases? We will show that uniform cm- 
beddings in groups give rise to these, and we will discuss the issue of which spaces 
are uniformly embeddable in groups. Throughout, the groups we consider will be 
countable discrete groups, equipped with a proper, left-invariant metric; such a 
metric is unique up to coarse equivalence. 

Theorem 19. Let X he a space admitting an injective uniform embedding into 
some discrete group G. Then X admits a free and globally controlled atlas, and in 
particular kx{R) = 1 for all R> 0. 

Proof. Let dx denote the metric on X, and let da denote the metric on G. Let 
(p: X ^ G denote the injective uniform embedding of X into G. We construct a 
partially defined action of G on X as follows. For y in X and 17 in G we define 
goy = X ii 4'{y)g~^ = (l>{x), while goy is undefined if 4'{y)g~^ is not in the image 
of (j). Note that goy is uniquely determined if it exists, since cj) is injective. 
Fix g G G. If goy = X, then 

dG{4'{x),(j){y)) = dG{(l>{,y)g~^ A{y)) = dG{e,g). 

As is a uniform embedding, there exists R such that for x, y with dG{(f>{x), <p{y)) = 
dG{e, g) we have dx{x, y) < R. Thus if goy = x then dx{x, y) < R. Hence for each 
g G G the action go, viewed as a partial bijection of X, defines a partial translation 
of X. 

As is a uniform embedding, for all R there exists S such that if dx{x,y) < R 
then dG((f>{x),(t>(y)) < S i.e. dG(e,(f>{x)^^(t>(y)) < S. Let Tr denote the set of 
partial translations go with dG{e,g) < S. These arc disjoint partial translations 
whose union contains all {x,y) with dx{x,y) < R, i.e. the union contains the R- 
neighbourhood of the diagonal. 

We will now define the cotranslations on X. We construct another partially 
defined action of G on X. For xinX and /i in G we define h-x = x' if /i^(a;) = 4>{x'), 
while h - xis undefined if h4>{x) is not in the image of Let denote the set of 
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partial bijections h- for h E G. Wc will show that these are partial cotranslation 
for Tr. We must check that for each g in Tr. and {x,y) in the corresponding 
partial translation go, if {h ■ x,h ■ y) is defined, then it also lies in the partial 
translation go. The pair (x, y) lies in go if and only \i x = g oy, and we then have 
{h-x,h-y) = {h- {goy),h-y), where this is defined. Note that h-{goy) = go{h-y) 
when both of these are defined, since the two actions arise from left and right 
multiplication in the group, so they commute. Moreover if h- {goy),h-y are both 
defined then so is go{h- y). Hence 

{h-x,h-y) = {h-{goy),h-y) = {go{h-y),h-y) 

whenever {h- x,h- y) is defined, and {g o {h ■ y),h- y) lies in the partial translation 
go as required. 

We have shown that h- acts on the partial translations, so it is a cotranslation. 
Moreover, the set of these cotranslations acts transitively on each partial translation 
in Tr. To see this, note that for each partial translation go in 7r, and for any two 
pairs {goy,y), {9 0y',y') in go, there exists h, namely h = (l){y')4>{y)~^ , such that 
h- takes {goy,y) to {goy',y'). 

For each x,x' we note that there is a unique cotranslation, namely h- for h = 
(j){x')(f){x)~^ , such that h ■ x equals x' . Thus {{Tr^Y^r) | > 0} is a free atlas on 
X. 

Finally, for any x,y va X, if x' — h ■ x and y' = h ■ y then (f){x')^^(f){y') = 
4i{x)~^ (t>{y) . Let R = da{c,(t>{x)^^4'{y)) — da{e,(j>{x')^^4'{y')). As is a uniform 
embedding there exists S such that d{e,(t){x')~'^4){y')) < R implies dx{x',y') < S. 
Thus dx{x',y') is bounded for {x',y') in the cotranslation orbit of {x,y), so the 
atlas is globally controlled. □ 

Corollary 20. If X is a uniformly discrete bounded geometry metric space for 
which Kx {R) > 1 for some R, then X does not admit an injective uniform embed- 
ding into any countable group. 
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4. Uniform embeddings in groups 

Motivated by Theorem [12] we turn to the question of when a locally finite metric 
space may admit a uniform embedding into a discrete group. We shall use the 
following result from 2, 3.2] as our guiding principle: A locally finite metric space 
admits a uniform embedding in a Hilbert space if and only if it admits a local 
uniform embedding. 

In this section we formulate a similar local to global principle for embeddings in 
groups and for this we need to define local variants of global properties of metric 
spaces. 

Given a countable, uniformly discrete metric space X , let Fin(X) be the disjoint 
union of all finite subsets oi X. To be explicit about the metric, we can enumerate 
the finite sets as Xi, X2, . . . , and view Fin(X) as the union of the sets Xi x {i^} in 
X X N. The metric d that Fin X inherits from the product metric on X x N agrees 
with the given metric on each set Xi . If we then measure the distance between the 
subsets Xi in the usual way then the metric has the property that d{Xi^X-j) tends 
to infinity as i, j tend to infinity with i ^ j ■ Any other metric on Fin(X) with these 
properties will be coarsely equivalent to d. 

We say that a metric space X locally has property A if Fin AT has property A. 
We say that X is locally uniformly embeddable in a space Y if Fin X is uniformly 
embeddable in FinK. We note that this notion of local uniform embeddability in 
Hilbert space agrees with the definition of [5]. 

As a first example of our local to global principle we have the following. 

Proposition 21. A hounded geometry uniformly discrete metric space X has prop- 
erty A if and only if it locally has property A. 

Proof. We use the characterisation of property A in terms of kernels, as in condition 
[7]of Theorem[3l Given a positive kernel u on A with (i?, e)-variation, and vanishing 
for d{x^ y) > S, we can produce a positive kernel on Fin X by defining kernels Ui on 
Xi to be the restrictions of w to A^ x A^ . Each individual Ui has {R, e)-variation, 
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however this need not be true for the collection taken together as a kernel on FinX. 
Let / be the finite set of i such that Xi is within distance R of some other Xj . We 
define a kernel v on FinX by 

1, if X e Xi,y e Xj,iJ e I; 

^i^^y) = \u,ix,y), ifx,yeX„i^I; 
0, otherwise. 

It is easy to see that v has {R, e)-variation, and vanishes for d{x, y) sufficiently 
large. The kernel v can be regarded as a block-diagonal matrix in which each block 
is positive. Thus property A implies local property A. 

Conversely, given a positive kernel v on FinX with (i?, £)-variation, and vanish- 
ing for d{x, y) > S, define Vi to be the restriction of v to the set Xi. View Vi as a 
kernel on X vanishing outside Xi. Choose a subsequence ij such that Xi. is an in- 
creasing sequence of sets whose union is X. By a diagonal argument we can extract 
a further subsequence such that the kernels converge pointwise. Let u denote the 
limit kernel. As each Vi is positive, and vanishes for d{x, y) > S the same is true for 
u. To see that u has (i?, e)-variation, note that whenever d{x, y) < R and x,y €z Xi 
we have \vi{x,y) — 1| < e. By construction, for any fixed x,y, if j is sufficiently 
large then x,y Xi. , hence if d{x^ y) l£ R then \vi^ {x,y) — 1\ < e for j sufficiently 
large. Thus u has (i?, e)-variation. Hence local property A implies property A. □ 

The following Theorem and its Corollary [23] establish an analogous principle for 
embedding spaces in groups. Together they will provide a local version of Theorem 

m 

Theorem 22. Let X he a countable discrete metric space, and G a countable 
group. Then X is uniformly embeddable in G if and only if X is locally uniformly 
embeddable in G. 



Proof. To show that uniform embeddability implies local uniform embeddability is 
straightforward. The uniform embedding gives uniform embeddings of each finite 
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subset Xi of X into some finite subset d of G, uniformly in i. By replacing 
finite subsets Gi of G with larger finite subsets if neeessarV: we can arrange that 
Gi ^ Gj for i j- The disjoint union \_\Gi may be equipped with a metric in 
a similar way to the construction of the metric on FinX. By reindexing the sets 
Gi we may extend this to an enumeration of the finite subsets of G. In this way 
we obtain a uniform embedding of |J Gi into Fin G, and so a uniform embedding 
of Fin X into Fin G. (Recall that the coarse structure on Fin(G) is independent of 
the enumeration chosen.) 

The converse is a limiting argument. We will take Xi to be an increasing sequence 
of finite subsets of X whose union is X, so that [JjXj is a subset of F'mX. By 
assumption we have a uniform embedding cp = U^^i of this into FinG. 

Enumerate the pairs {x, y) G X x X, a,s y„) for n = 1, 2, . . . . As is a coarse 
map, for each n there is a finite subset -F„ of G such that if Xn,yn € then we have 
(l>i{xn)~^<Pi{yn) in Fn- A-S Fi is finite, we can extract a subsequence of i = 1, 2, . . . 
for which (l>i{x\)~^ (j)i{y\) is constant. Similarly there are further subsequences for 

which this is constant for {x2, 2/2), (a;3, 2/3), Thus by a diagonal argument there is 

a subsequence (j^i^ such that for each n the sequence (j)i^ {xn)~^<j>ij {yn),3 = 1, 2, . . . , 
is ultimately constant. 

For x,y G X define gxy to be the limit of (j)i- (a;)^^(/)i^. (y). Note that as 

{cPi, (ar)- Vi, (y)- Vi, (z)) = <f>i, (ar)" Vi, (z) 

for all j we have the identity QxyQyz = Qxz- Similarly Qxx = e for all x and Qyx = Qxy- 
As is a uniform embedding (i.e. each ijij is a uniform embedding uniformly in i), 
for all R there exists S such that d{x,y) < R implies \(pi{x)~^<pi{y)\ < S for all i. 
Conversely \(l)i{x)~^ (pi{y)\ < R implies d{x,y) < S for all i, where | • | denotes the 
length function on the group. Thus for all R there exists S such that 

d{x,y) < i? \gxy \ < S, 
\9xy\ < i? d{x,y) < S. 
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Now fix a basepoint xq in x and define ip: X — + G by ^'{x) ~ gx^x- Tlicn 
d{'ip{x),'ip{y)) — \gxox9xoy\ — \9xy\- The above inequalities tlius sliow that ijj is 
a uniform embedding. □ 

Corollary 23. // a countable discrete space X is locally uniformly embeddable in 
a countable group G then X contains a coarsely equivalent subset Y which admits 
a free, globally controlled atlas. 

Proof. If X is locally uniformly embeddable in G then X is uniformly embeddable 
in G. Let </> denote the embedding. As this is a uniform embedding, there exists 
R such that d{x,y) > R implies 4'{x) ^ 0(2/)- Let 1" be a maximal i?-separated 
subset of X . Then Y is coarsely equivalent to X , and the restriction of to F 
is an injective uniform embedding, so by Theorem I19[ Y admits a free, globally 
controlled atlas. □ 

We finish this section by constructing a universal space Tu with the property 
that Tu is uniformly embeddable in a countable discrete group G if and only if each 
uniformly discrete bounded geometry metric space X uniformly embeds in some 
countable group Gx- 

We begin by showing that every discrete bounded geometry space can be uni- 
formly embedded in a graph with bounded valences. Note that any bounded geom- 
etry space can be embedded in its total coarsening space, constructed in ,15J. This 
is a locally finite simplicial complex, hence any bounded geometry space embeds 
into a locally finite graph, viz. the 1-skeleton of this. The issue is to produce a 
graph with bounded valences. The following can be found in 2, Prop. 5.1]. For the 
convenience of the reader we give here an alternative proof which emphasises the 
local nature of the question. 

Proposition 24. Let X be a uniformly discrete bounded geometry metric space. 
Then there exists a graph T for which each vertex lies in at most three edges, such 
that X uniformly embeds in T . 
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Figure 1. The graph r. 



Proof. The idea is a telescope construction. Let F, denote the 1-skeleton of the iih 
Rips complex, i.e. Fj is the graph whose vertices are the points of X and for which 
there is an edge between x and y if and only if d{x,y) < i. We can then form a 
telescope graph by taking Fq U Fi U . . . and for each x G X and i = 0,l, . . . adding 
an edge from the vertex x in F, to the corresponding point in Fj+i. The inclusion 
of X into this telescope as Fq gives a uniform embedding, however in the telescope 
graph the number of edges emanating from a vertex is unbounded. To fix this we 
adjust the graphs F^. Each vertex will be replaced by a linear graph. 

We define the graph F as follows. The vertex set of F will be the set of triples 
{i,x,y) with i = 0,1,2,..., and x,y in X with d{x,y) < i. Let 6,,x denote the 
set of triples {i,x,y) with d{x,y) < i, and enumerate these starting with {i,x,x). 
We use this enumeration to connect one triple to the next, thus 6,,x is given the 
structure of a linear graph. Now for each i and x, y with d{x, y) < i, we add an edge 
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joining (i,x,y) with {i, y,x) as Figure 1. If we fix i, and consider the projection 
(i,x,y) I— > X, this has the effect of collapsing each 6, j, to a point, to recover the 
graph Ti. To complete the graph T, we carry out the telescope construction, by 
connecting {i,x,x) to {i + l,x,x) for each i,x. Note that the graph produced in 
this way has at most three edges emanating from any given vertex. Let dr denote 
the path length metric on T. 

We will show that the inclusion of X into T given by mapping each x G X to 
the vertex (0, x, x) in 6o,x is a uniform embedding. Denote this map by </>. Given 
R, pick i > R, and note that as X has bounded geometry, there is an upper 
bound N on the number of points in an i-ball of X, thus, \bi^x\ < N for all x in 
X. Suppose that x,y (z X with d{x,y) < R. Then there is a vertex (i,x,y) in 
bi^x and a vertex {i,y,x) in bi^y, and these are connected by an edge. We have 
dr{{i,x,x), {i,x,y)) < N - 1, since |6i,x| < N, and similarly dr{{i,y,y), {i,y,x)) < 
N — 1, thus dr{{i,x,x), {i,y,y)) < — 1. On the other hand (p{x) = {0,x,x) 
and 4){y) = {0,y,y), so dr{^{x),{i,x,x)) = i and dr{^{y),{i,y,y)) = i. Thus 
d{x, y)<R implies rfr(<A(a;), ^(y)) < S = 2i + 2N -1. 

Conversely, suppose that dr{<p{x), (t){y)) < R- Then there is a sequence of adja- 
cent vertices ^(a;) = vo,vi, . . . ,Vk = <p{y) in F with k < R. Write Vj in coordinates 
as {ij,Xj,yj), and consider the sequence of points x = xo,xi, . . . ,Xk = y in X. 
Since ij < R/2 for all i, we have d{xj,Xj-f-i) < ij < R/2 for all j. It follows that 
if dr{(f>ix),(j){y)) < R then d{x,y) < kR/2 < S = R^/2. Thus ^ is a uniform 
embedding. □ 



Let denote the disjoint union of all connected finite graphs such that every 
vertex lies in at most three edges. This union may be equipped with a metric 
satisfying the following properties: 1) the restriction to each graph is the standard 
edge metric; 2) for all i? > all but finitely many components F of F^^ have the 
property that the distance from F to its complement in Tu is greater than R. This 
metric is unique up to coarse equivalence. 
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Note that Tn is a uniformly discrete metric space with bounded geometry. Con- 
structions of Gromov [3] show that there exists a group G and a coarse map from 
Tu to G, with a certain amount of control on how much the image of Tk is collapsed 
in G. This however is somewhat weaker than the assertion that Tu is uniformly em- 
beddable in G. Proposition l24l implies that Tn has the universal property that every 
bounded geometry space locally uniformly embeds in Tu. Combining Proposition 
[24] with Theorem [22] we obtain the following. 

Theorem 25. The following are equivalent: 

(1) There exists a countable discrete group G such that the space Tu uniformly 
embeds in G; 

(2) For each uniformly discrete bounded geometry metric space X there is a 
countable discrete group Gx such that X uniformly embeds in Gx; 

(3) There exists a countable discrete group G such that every uniformly discrete 
bounded geometry metric space X uniformly embeds in G. 

5. Translation algebras 

In this section we show how to associate a C*-algebra C*{T) to any partial 
translation structure T on a space X . This algebra will play the role assumed by 
the reduced C*-algebra for a group. 

Definition 26. For T a partial translation structure, the partial translation algebra 
C*{T) is the subalgebra of C*(X) generated by the partial translations t E T 
(viewed as partial isometrics). 

Note that given an atlas A = {(Tr,!!/;) | i? > 0} there is a canonical par- 
tial translation algebra C*{T) associated to the partial translation structure T = 
IJ^Tr. When A is free and globally controlled this algebra shares many of the 
important properties of the reduced C* algebra of a group. In particular it allows 
us to deduce properties of C*(X) from those of C*(T), as in the proof of Theorem 
[H below. 
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Let G be a countable discrete group and let T be the canonical partial translation 
structure on G defined in Section [31 Note that C* (T) is a subalgebra of C* (G) , 
however C*{G) is not in general a subalgebra of G*(G). This is potentially a 
cause of confusion: The uniform Roe algebra for the group G equipped with a 
right invariant metric contains the algebra C*{G) which is the closure of the left 
regular representation. However, if G is given the usual left invariant metric, then 
the uniform Roe algebra contains the right regular representation of G. This is 
because, with the left invariant metric, the left regular representation of the group 
acts by cotranslations, and not by operators of finite propagation, (i.e. translations) 
while the right regular representation of G on P{G) does act by translations. It is 
this algebra which is recovered by the construction of G* (T) . 

Theorem 27. Let G he a countable discrete group and let T he the canonical partial 
translation structure on G. Then the algebra C*{T) is canonically isomorphic to 

G;iG). 

Proof. It is immediate from the definitions that the algebra G* (T) is equal to the 
closure of the right regular representation of G on P{G). The isomorphism of the 
closures of the left and right regular representations is given by conjugating by the 
unitary operator on P{G) defined by 5g > 6g-i where 6g denotes the usual basis 
vector corresponding to g. □ 

When the metric space X is sufficiently group- like, i.e., it admits a free and 
globally controlled atlas {(Tr,E/j) | R > 0}, we can use the partial translation 
algebra corresponding to T = IJ^ Tr to show that property A is equivalent to 
exactness of G*{X). In particular, if the space is uniformly cmbeddable in a group 
we will show that C*(X) is nuclear if and only if it is exact. In the case where the 
atlas is free but not necessarily globally controlled we will show that the inclusion 
G*(T) ^ G*{X) is a nuclear embedding if and only if X has property A. We begin 
with the following lemma. 
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Lemma 28. Let H be a Hilbert space, and A a C* -subalgebra of B{H). Suppose 
l: A ^ C*{X) is a nuclear embedding. Then for any finite subset E of A and 
£ > there exists a finite rank completely positive map 9: B{H) — > C*(X) and 
S > with \\0{a) — t(a)|| < e for a £ E, and with 0{a) of propagation at most S for 
allae B{H). 

Proof. By nuclearity of the embedding there are completely positive maps cj) : B(H) - 
M„ and ip: Cl{X) such that o (/>(a) - t(a)|| < e/2 for aU ae E, see [H 

Def. 6.1.2]. There is a bijection between completely positive maps from Af„ to 
C*(X) and positive elements of M„(C*(X)), thus we can identify -0 with a positive 
matrix T in Af„(C*(X)), namely Tij — ipleij), where Cij is the standard matrix 
unit. 

We now approximate T by a matrix whose entries are finite propagation opera- 
tors. 

Let C be the maximum of the norms ||0(a)||i for a e i?, where ||0(a)||i denotes 
the l^ norm, J2i j Let W be the square root of T. Let W be a finite 

propagation clement of Af„(C*(X)) such that \\W' — W\\ < min(£, jcJJlWf+s)) ^^'^ 
let T' = (W)^. Then T' is a positive matrix, and 

||T'-T|| = \\{W')^-W^\\ < IIM^'IIIIW^'- VF|| + ||T4^'- W^IIIIW^II < 

Now let V'' : Af„ C*(X) be the completely positive map corresponding to T', and 
define 9 = ip' o (j). Then for a E E we have 

\\e{a) - L{a)\\ < Wij' o 0(a) ~ ^jj o 0(a)|l + \\ip o (j){a) - i(a)|| 
= II 5] 0(a),, (T' - T),,|| + II V; o 0(a) - 4a)|| 

i,3 

<C\\T' -T\\+e/2<e. 

Let S be the maximum of the propagations of the entries of T' . Then 0(a) has 
propagation at most S for all a e B{H) as required. □ 

Now we are in a position to establish the following: 
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Theorem 29. Consider the following statements. 

(1) X has property A. 

(2) C*(X) is nuclear. 

(3) For every partial translation structure T on X, C*{T) ^ C*(X) is a 
nuclear embedding. 

(4) There exists a partial translation structure T on X admitting a free atlas 
and for which C*{T) > C*(X) is a nuclear embedding. 

(5) Cl{X) IS exact. 

(6) For every partial translation structure T on X, C*{T) is exact. 

(7) There exists a partial translation structure T on X admitting an atlas which 
is free and globally controlled and for which C*{T) is exact. 

For X a uniformly discrete hounded geometry metric space we have f2P*^=^ =^ 
^ and ^ =^ ^ =^ ^. IfuxiR) = 1 for all R, then conditions (Qp, 0), (0) 
and ^ are all equivalent. If moreover there is a partial translation structure which 
admits a free and globally controlled atlas then (QP through ^ are all equivalent. 

Proof. [T] [21 This is proved in [HJ, Proposition 11.41 and the equivalence 1 <^ 2 
was proved in 13J. Here we give an ahcrnative proof. We use the characterisation 
of property A, in terms of kernels (condition [7] of Theorem [3]) . For each i there 
exists a positive type kernel Ui such that 

(1) Ui{x,x) = 1; 

(2) |1 - u^{x,x')\ < l/i, for d{x,x') < i\ 

(3) there exists Si such that Ui{x,x') vanishes for d{x,x') > Si. 

Define 6,: B{P{X)) -> B{P{X)) to be the Schur multiplication by u,. This is 
a completely positive contraction. The support condition on Ui ensures that the 
range of 6',; lies in C*{X), while the variation condition ensures that for T in C*{X) 
such that d{x, x') < i on the support of T, we have ||T - 0,{T)\\ < \\T\\/i. Thus for 
any T in C*{X), e,{T) tends to T as i ^ oo. 
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Now define $ : B{P{X)) 1°"{X) to be restriction to tlic diagonal. Note that for 
a partial translation t, viewed as a partial isometry of P{X), the operator t^{t*T) 
is the restriction of T to t. By bounded geometry, there exists a finite set Fi of 
disjoint partial translations whose union includes all points with d(x,x') < Si. For 
t e F, define 77* : B{P{X)) 1°°{X) by ?7*(T) = $(t*6'i(r)), and note that this is a 
complete contraction. Then we have Oi{T) = J^teF 

Now for any algebra B we will show that the quotient map Q : C*(X) (g),„axB — > 
C*{X) (8)min B is injective. As 77* is completely contractive, there is a well-defined 
map 

77* ® 1 : C:(X) (^„i„ S ^ Z°°(X) ®„in B = /°°(X) ®^ax B c C:(X) ®„ax B. 
We use here the fact that 1°"{X) is nuclear. There is also a map 

and we have 6*^01 = X^teF {'^i'nl®^)Q'-> this holds for a dense subset of C* (X)(8)inax-B, 
and hence holds for all elements of C*(X) ^max B. 

If Q(S') = for e Cl{X) «)max B then {Oi ® 1){S) = for all i. But on the 
other hand wc know that {6i ® 1){S) S asi ^ 00, hence Q{S) = implies S = 0. 
Injectivity of Q implies nuclearity of C*{X). 

[2] =^ El is immediate, as is [2] [5] =^ O 

Now suppose Kx{R) — 1 for all R. Then there exists a partial translation 
structure with a free atlas, so [3] =4' ID 

[4] =4> [TJ Again we use the characterisation of property A in terms of kernels. 
We must show that there is an approximate unit consisting of finite width positive 
kernels, for the algebra of functions on X x X tending to zero away from the 
diagonal. Nuclearity of the embedding provides approximate identity maps from 
C*(T) into C*{X). Let 6x,x e X denote the standard basis for l'^{X). The idea of 
the proof is to write the constant kernel 1 as {Sx,txySy) for certain operators t^y, 
and then to use nuclearity to approximate the operators t^y in such a way as to 
produce kernels of finite width. 
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We make the following claim. 



Claim. Let X be a uniformly discrete bounded geometry metric space, and let T 
be a partial translation structure on X with a free atlas {(Tr, E^) | i? > 0}. Then 
for all R, there exists a positive matrix {txy) indexed by x,y in X with entries 
in C*{'T), such that if d{x,y) < R then {5x,tj.y5y) — 1, and such that the set of 
operators {txy : x,y d X, d{x, y) < R} is finite. 

Given this claim we can produce a positive kernel as follows. Fix R,e > 0. 
As C*{T) ^ C*(X) is a nuclear embedding we can apply Lemma [55] to produce 
S' > 0, and a completely positive map 6 from B{P{X)) into elements of C*{X) with 
propagation at most S, such that for x, y with d{x, y) < i? we have \\9{txy) — txy\\ < 
e. 

Define u{x,y) — {5xT0{txy)5y) . This is positive by positivity of the map 6 and 
the matrix {txy)- It vanishes if d{x,y) > S as 0(txy) has propagation at most 
S for all x,y. If d{x,y) < R then \\9{txy) — txy\\ < e and {Sx,txySy) = 1, so 
|1 — u{x,'y)\ = \{Sx,{txy ~ (^itxy))Sy)\ < 6. Hcnce we have produced a positive 
kernel with (i?, £)-variation supported in the S'-neighbourhood of the diagonal. As 
we can do this for each R and e, the space X has property A. 

It remains to prove the Claim. Fix R. For each x € X we define an operator 
Sx '■ — > /^(Eij) as follows. For x' G X we define Sx{Sx') to be 6^ where ax = x', 
if such an element exists, and Sx{Sx') — otherwise. The element a is unique if it 
exists, since the atlas is free. 

For each fixed x, y, sjsy is an operator on l'^{X) thus it can be viewed as a matrix 
indexed by X. It has matrix entries 

{Sx' , SlSySyl) = {SxSx',Sy6yl),x',y' G X 

taking the value 1 if there exists a such that ax = x',ay — y' and otherwise. 
By hypothesis, if d{x,y) < R then there exists such a partial cotranslation taking 
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{x, y) to (x', ?/') if and only if {x, y), {x' , y') lie in the same element t in Tr. Thus if 
d-{x, y) < R then s*Sy is the unique partial translation t in Tr such that {x, y) G t. 

We now define t^y = s*Sy. This is positive by construction. If d{x,y) < R 
then txy is a partial translation in the finite set Tr, and moreover {x,y) g ij;^ so 
{SxjtxySy) = 1. This establishes the claim. 

Finally suppose that there exists a partial translation structure which admits a 
free and globally controlled atlas. Then each of [2l [3l [5] and [6] immediately implies 
[71 To sec that [1] and [3] each imply [7] note that we have already established that [1] 
is equivalent to [2] and to [4] in this setting. 

[7] =^ [TJ The proof is essentially the same as 2] =^ [TJ Define t^y as before. 
We have the weaker hypothesis that C*(T) is exact, i.e. C*(T) ^ B{P{X)) is a 
nuclear embedding. We make use of lOj Lemma 2. This implies that for all R,e 
there exists a completely positive finite rank map 9: C*{T) B{F{X)) such that: 

(1) 9 has the form 9{.) = "^f^iiSan •5bi)Ti, for some ai,bi in X, and T,; in 

and 

(2) for all X, y with d{x, y) < R we have |j6'(f2:y) — t^yW < e. 

Again we define u{x,y) — {5x,9{txy)5y) ■ Positivity and (i?, e)-variation follow as 
before. Each t^y is a partial isometry whose support is a cotranslation orbit, and 
these supports partition X y. X. The global control condition implies that the 
supports are controlled, i.e. t^y has finite propagation for all x^y. Let S be the 
maximum of the propagations of the operators ta^bf Then for d{x, y) > S we have 
^(txy) = 0, since the support of t^y must be disjoint from the supports of the 
operators ta^bi, and in particular it does not contain (a^, bi). It follows that u(x, y) 
vanishes when d{x, y) > S a.s required. □ 

We conclude with the following corollaries. 

Corollary 30. If X admits a (local) uniform embedding into a countable discrete 
group, then the following are equivalent: C*{X) is nuclear; C*{X) is exact; C*{'T) 
is exact for all partial translation structures T on X ; X has property A. 
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Proof. By Corollary [23l if X admits a local uniform embedding into a countable 
group then X admits a free, globally controlled atlas. The result now follows 
immediately from the theorem. □ 

Corollary 31. If the universal space Tu admits a (local) uniform embedding into 
a countable discrete group, then for every bounded geometry metric space X the 
following are equivalent: C*{X) is nuclear; C*{X) is exact; C*{T) is exact for all 
partial translation structures T on X ; X has property A. 

Proof. If the universal space Tu admits a local uniform embedding into a countable 
discrete group then by Theorem I25[ so does every bounded geometry metric space. 
The result now follows from the previous corollary. □ 
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